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1 Introduction 

1.1 Moduli spaces of holomorphic differentials 

Let £ be a compact Riemann surface of genus g > 1 and u is a holomorphic 
1-form on E, i.e. a tensor of the form u(z)dz in local coordinates with u 
holomorphic. Away from the zeros of u, we can choose a coordinate £ so 
that cf) = dQ. This determines a Euclidean metric \d( 2 \ in that chart and the 



2 



coordinate changes between such charts are of the form ( — > ( + c. Con- 
sequently, holomorphic differentials are sometimes referred to as translation 
surfaces or flat structures with parallel vector fields. 

Near a zero of order k > 1 of uu, we can choose a local coordinate ( so that 
u is given by ( k d(. The corresponding metric is then |C 2fc |MC 2 |- The total 
angle around the zero is (2k + 2)tt, so we say that S has a cone singularity 
with total angle (2k + 2)7r. 

Definition 1.1. Suppose that g > 1 and let [i be a partition of 2g — 2 into 
t = parts. We denote by 'K(n) the moduli space of (£ + 2)-tuples 

. . . , 

where E is a Riemann surface of genus g, and u is an holomorphic differential 
on £, and 

(<*>) = 5^ ^ ^ ' 

i 

where (a;) is the divisor of a;, that is, the set of zeros of u counting multiplicity. 

For example if fi = (3, 1), we require that u has one triple zero pi and 
one simple zero p2- Similarly, one can consider moduli spaces of pairs (S,u;) 
without ordering of the zeros of to. This presents no additional difficulties. 

One important feature is that these spaces, and the similar spaces of 
quadratic differentials, admit an ergodic SL(2, M) action. The dynamics of 
this action is related to billiards in rational polygons and to interval exchange 
transformations. This circle of ideas has been studied extensively by various 
authors, e.g. [TJ, 122], I2R ROL BTL pi O, ED, H, IM. 



1.2 Local coordinates and invariant measure on Ji(fj) 
Consider the relative homology group 

#!(£, fa}, Z)=Z n , n = 2g + e(ji) - 1 , 
where £(fi) is the number of parts in the partition /i. Choose a basis 

{ 7l) ..., 7n }C Z) 

so that 7j, % = 1, . . . , 2g, form a standard symplectic basis of ifi(£, Z) and 

9l2g+i = [Pi+l] ~ [Pi] , Z = 1, . . . , ^(/i) - 1 • 
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The group Sp(2g, Z) x 1? 9 ^~ 1 ' acts transitively on such bases by changing the 
basis in ifi(£,Z) and translating the cycles 72 5 +?, by elements of H\(J1, Z). 
Consider the period map 

$ : !K(/i) -> C n (R 2 )™ 

defined by 

$(£,u;) = ( / uj,..., u 



It is known [HJ that $ is a local coordinate system on ;K(/i). In particular, 

dimc^O) = 2g + £(ti) - 1. (1.1) 

Let us pull back the Lebesgue measure from C n to !K(/i) using $. This is 
well defined since it is clearly independent of the choice of basis {■"/{}■ This 
measure is infinite, essentially because uj can be multiplied by any complex 
number. To correct this, we introduce the following 

Definition 1.2. Denote by %l(aO the subset of 3"C(/i) defined by the equa- 
tion Area^(E) = 1, where 

Area w (S) = — — I uj Aw 
2 is 

is the of £ with respect to the metric defined by to. 
In terms of the periods <fi = $(£, to) we have 

1 9 

Area^E) = - (<Pi<P g +i - <Pi<P g +-i) (1-2) 

i=l 

Denote by Q the quadratic form on ]]j 2dim:K 0) defined by ( |1 . 2| ) . It follows 
that the image of 3ii(/i) under $ is contained in the hyperboloid Q{v) = 1 
and 'Ki(fi) can be identified with a certain open subset of Q{v ) = 1. We now 
define a measure v on %l(aO as follows. 

Definition 1.3. Let a set E C 3~Ci(/z) lie in the domain of a coordinate 
chart $ and let C§(E) C C n be the cone over <3>(.E) with vertex at the origin 
6 P. By definition, we set 

u(E) = vo\(C$(E)) , 

where the volume on the right is with respect to the Lebesgue measure on 
C n . 
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This measure is invariant under the SL(2,M) action on lKi(/i). It is a 

H that 



theorem of Masur 19 and Veech 



2/(!Ki(//)) < oo . 

The main goal of this paper is the computation of these numbers. They 
arise in particular in problems associated with billiards in rational polygons 
5I|, |6|, |7[], and also in connection with interval exchanges and the Lyapunov 



exponents of the Teichmuller geodesic flow [34, 15 



1.3 Volumes and branched coverings 

Our approach to the computation of the numbers i/(%l(/z)) is based on the 
interpretation of u(J{i(fi)) as the asymptotics in a certain enumeration prob- 
lem, namely, the enumeration of connected branched coverings of a torus as 
their degree goes to oo and the ramification type is fixed. This interpretation 
was discovered by Kontsevich and Zorich and, independently, by Masur and 
the first author. 

Definition 1.4. Given a partition /z, denote by Cdit 1 ) the weighted the num- 
ber of connected ramified coverings of the standard torus 

a:S^T (1.3) 

of degree d, which are ramified over £(fi) fixed points of T, and such that the 
nontrivial part of the monodromy around the ith point is a cycle of length /ij. 
The weight of a covering (|1.3|) is |Aut(c)| - , where Aut(c) is the commutant 
of the monodromy subgroup of a inside the symmetric group S(d). 

Remark 1.5. Typically, the group Aut(cx) is trivial and, in particular, these 
weights make no impact on the asymptotics of Cd(/x) as d — > oo, see Section 
|3.1| . The purpose of introducing the weights is to make certain exact formu- 
las look better, such as, for example, to make the generating series (|1.6f) a 
quasimodular form. 

Proposition 1.6. For any partition fi, we have 

D 

= lim D-****™ + , (1.4) 

d=l 

where ji + 1 = + 1, . . . , + 1) . 
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Recall that the dimension of 3~C(/i) is given by fll.lj ). The proof of Propo- 
sition [L6] is elementary and is supplied in Section [T2] below. The basic idea 
behind Proposition [O] is that to any covering ( |1.3| ) we can associate the 
point 

{E,a*(dz)) E K(fj,), 

where dz is the standard holomorphic differential on T, and counting such 
points in "K is like counting points of Z 2n inside subsets of IR 2 ", where n = 
dim CK(yu). 



Using Proposition L6, A. Zorich computed the numbers z/(CKi(/i)) for 
small /i. 

1.4 Enumeration of coverings 

It will be convenient to introduce the following numbers 



D 

c(/i) = (H + 1) lira D-^- 1 W , (1-5) 



d=l 



where \fi\ = J^/Uj. The existence of this limit follows from Proposition [O 
which states that 

Heuristically, one should think about (|1.5|) as saying that 

e d (/i) « c(/i) di^i 

for a typical large number d. In this paper, we obtain a general formula for 
these numbers, and hence for the volumes i/(IKi), by developing a systematic 
approach to the asymptotics of Cd(/x) as ti — » oo. 

Our starting point is an exact result of S. Bloch and the second author 
|TJ, who considered certain generating functions, called the n-point functions, 
which encode the numbers Cd(/x). These n-point functions were evaluated in 
HI in a closed form as a determinant of ^-functions and their derivatives, see 
also the paper for a simplified approach. This result is reproduced in 
Theorem 2.17 below. A qualitative conclusion from it is that the following 
generating function 

oo 

eM = Xyea(A0 (1.6) 

d=0 
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is a quasimodular form in the variable q for the full modular groups, that is, 
a polynomial in the Eisenstein series Gk(q), k = 2,4,6. 

The asymptotics in ( |1.5| ) corresponds to the q — > 1 asymptotics of ( |1.6| ). 
In principle, using the formula for the n-point function, one can express for 
any given [i the generating function (|1.6|) in Eisenstein series. The quasi- 
modularity of C(yu) means that it transforms in a certain way under the 
transformation 

which takes g = 1 to q = 0, thus giving the q — > 1 asymptotics of C(/x). This 
quasimodularity is a manifestation of a certain "mirror symmetry" between 
coverings of very large degree (q — > 1) and small degree (q — > 0). 



In practice, however, the computation of ( |1.6| ) becomes very difficult even 
for relatively small /i. 

We therefore pursue a different approach and first investigate the q — > 1 
asymptotics of the n-point function. Here we find a great simplification, 



see Theorem JO, essentially because the -^-functions become trigonometric 



functions. We then extract from this asymptotics the information about the 
asymptotics ( |1.5| ). 

This extraction is still rather nontrivial because, inside of the n-point 
function, the numbers C(/i) are wrapped up in several layers of enciphering, 
such as going from connected to disconnected coverings. For example, the 
terms corresponding to connected coverings appear only deep in the asymp- 
totic expansion of the n-point function which requires us to keep track of 
many orders of asymptotics. 



1.5 Summary of results 

The answer we obtain for the constants c(/z) can be conveniently stated in 
terms of a certain multilinear form 

(•|...|-),:A*x...xA*^CM, (1.7) 

where A* an algebra closely related to the algebra of symmetric functions. 
The form (|1.7| ) is such that 

(U...\U h = c(»)^- 1+ ... 7 (1.8) 
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where fk are certain generators of A*, and dots stand for terms of lower 
degree in h~ l . The evaluation of fll.Sj ) goes in 3 steps. 

First, one expresses the generators fk as polynomials in power-sum gen- 



erators pk of A. A formula for this expansion is obtained in Theorem |575 . 
Then, using an analog of the Wick formula for (|1 . 7|) derived in Theorem |6.3| . 
one reduces ( |1.8| ) to computations of the constants (( \x )) defined by 

(p I |p ) =Mi + 
\ ■ ■ ■ Wnklh ^ImI+i ^ ■ ■■ i 

which we call elementary cumulants. 

These numbers (( /i )) are finally computed in Theorem 6/7 in terms of val- 
ues of the ^-function at even positive integers, that is, in Bernoulli numbers. 
In particular, we have 

for any /i. This rationality was also conjectured by Kontsevich and Zorich. 

We were unable to simplify this answer further in the general case, but in 
the special case fi = (2, ... ,2) which corresponds to differentials with simple 
zeros (that is, to generic ones), an attractive answer is available. It is given 
in Theorem |7.1| . 

1.6 Example of a volume computation 

Suppose we want to compute i/(J{(3, 1)) or, equivalently, c(4, 2). From The- 
orem |T5| we get 

where dots stand for lower weight term which make no contribution to the 
answer. 

In general, there exist a very important weight filtration on A* which we 
discuss in Section |. It has the property that ( |1.7| ) takes it to the filtration 
of Cf/iT 1 ] by degree, which allows us to identify many negligible terms. 

By the Wick formula, see Theorem BT3l we have 



2 

4,2»-^H<2» <(2,1»-^«1» ((2,2)) + ... 
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where dots stand for lower terms. From Theorem B77, see also Example O 
we conclude that 



TV 2 



and similarly 



Hence 



which means that 



1 » = C(2) = — , «2» = 



(fAf 2 \ l^ 7r 6^-7 + 

v |J /h 945 



C(4,2) = 7T 6 , 1/(^(3,1)) = 7T 6 . 

v ' ; 42525 ' ^ V ' JJ 297675 
This is one of the numbers computed by A. Zorich. 

1.7 Connection with random partitions 

The quantities ( |1.7| ) are, by their construction, certain sums over all parti- 
tions A. The variable h enters this sums as a weight e~ ft ' A ' given to a partition 
A. The leading term of the h — > +0 asymptotics, like in ( |1.8| ), describes cer- 
tain statistical properties of random partitions of a very large size. 

Some of our formulas admit a nice probabilistic interpretation, see the 
Appendix. In particular, one can easily see in our formulas the existence of 



Vershik's limit shape of a large random partition, see Section |A.1| and also 
the Gaussian correction to this limit shape, see Section [A. 3. 



The point of view of random partitions also provides a very simple ex- 
planation why something like ( |1.6| ) can never be modular, see Section |A.2| . 



which makes the quasimodularity of ( |1.6|) look even more like a miracle 



1.8 Some open problems 

The space 3~Cl(/x) is sometimes disconnected. The connected components of 



this space were described in [16]. In particular, there are always at most 3 
components and is connected when at least one of the /Vs is odd. The 

knowledge if the volumes of connected components is important for applica- 
tions to ergodic theory. For small genus, volumes of connected components 
were determined by A. Zorich. Unfortunately, our formulas do not separate 
the connected components. 
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Another problem important for applications is to compute the volumes 
of similarly defined moduli spaces of quadratic differentials. 



1.9 Acknowledgements 
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conversations, in particular related to Proposition 1.6. 



2 Counting ramified covering of a torus 
2.1 Basics 

Let T be a torus and Z = . . . , z s } be a collection of distinct points in 
T. Let a : S — > T be a ramified covering of T which is unramified outside 
of Z. All information about a is encoded in the monodromy action of the 
fundamental group 7Ti(T \ Z, *) on the fiber over the basepoint * G T 

7Ti(T\Z,*) -»• Aut(<7 _1 (*)) . 

If a is d-fold then any labeling of cr -1 (*) by 1, . . . , d produces an isomorphism 

Aut(<7 _1 (*)) = S(d). 

Therefore, <i-fold ramified coverings are in bijection with the orbits of the 
5*((i)-action by conjugation on the set of all homomorphisms from 7t\(T \ Z) 
to S(d) 

{d-fold coverings} = Hom(7r 1 (T \ Z), S(d))/s(d) . (2.1) 

Introduce the following notation. For any conjugacy classes Ci, . . . , C s C 
S(d), denote by 

H d (C u . . . , C 8 ) C Hom(7r 1 (T \ Z), S(d)) 

those homomorphisms that send a small loop around Zi into Ci for i = 
1, . . . , s. This corresponds to fixing the ramification type (namely Ci) over 
the points Zi G Z. 

A natural way to count the orbits in ( |2.1D is to weight any orbit a in ( |2.1| ) 
by | Aut(cr)| _1 where Aut(cr) is a point stabilizer of a, that is, the centralizer 
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of the image of Tt\{T \ Z) inside S(d). Introduce the following weighted 
number of the <i-fold coverings with prescribed monodromy C\, . . . , C s 

cov j(Gl ,..., G .)= £ rsswf 

aeH d (C u ...,C a )/S(d) 1 v 71 

= \H d {C 1 ,...,C t )\/d\ . 

Since the conjugacy classes of S(d) are naturally embedded into conju- 
gacy classes of any bigger symmetric group, it makes sense to introduce the 
following generating function 

oo 

Cov(d, . . . , C a ) = Q d Cov d (d, ...,C S ). 

d=0 

Remark 2.1. To avoid possible confusion, we point out that our definition of 
Aut(cr) does not allow permutations of the marked points Zi, . . . , z s . This will 
be important in the next subsection where we consider the relation between 
connected and disconnected coverings. For example, if a covering is a union 
of two otherwise identical coverings which are ramified over two different 
points of T then this covering does not have an extra Z 2 -symmetry. 

2.2 Connected and disconnected coverings 

The generating function Cov(Ci, . . . ,C S ) counts all, possibly disconnected, 
coverings with given monodromy C\, . . . , C s . In particular, Cov() counts all 
unramified coverings. 

Under the correspondence ( |2.1|) , connected components correspond to 
orbits of the 7Ti action on {1, . . . , d} and unramified connected components 
correspond to those orbits on which small loops around the z^s act trivially. 
Let 

H'd(Ci, . . . , C s ) C H d (Ci, . . . , C s ) 

be the subset corresponding to coverings without unramified connected com- 
ponents. 

Definition 2.2. Let Cov'(Ci, . . . , C s ) be the generating function for the cov- 
erings without unramified connected components. In other words, 

cov' ( c 1 ,...,^) = fy™%^^. 

d=0 
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Definition 2.3. Similarly, let C(Ci, . . . ,C S ) be the generating function for 
connected coverings. 



Lemma 2.4. 

Cov'Cd, ...,C S ) = Cov(Ci, . . . , C fl )/ Cov() . 
Proof. This is equivalent to 

IffdCd, . . . , C.)\ = (f) \ H 'k(Ci, C.)\ |F d _ fc ()| , 

k=0 ^ ' 

which is obvious. □ 

To simplify the exposition, we shall from now on focus on the case when 
Cj has a single nontrivial cycle of length m; G {2, 3, . . . }. The case of more 
general monodromies presents no extra difficulties but it will be not needed 
for the application we have in mind. Accordingly, we shall write Cov(m), 
where m = (mi, . . . , m s ), in place of Cov(Ci, . . . , C s ) and similarly for Q d {m). 

The function C can be expressed in terms of functions Cov' as follows. 
Recall that a partition a of a set S is a presentation of the set S as an 
unordered disjoint union of nonempty subsets 

S — aci U «2 U • • • U ai , 

which are called the blocks of a. The number i = 1(a) is the length of the 
partition a. We denote by II S the set of all partitions of {1, . . . , s}. Any 
covering a G H d {m) produces a partition a = a(a) G Tl s as follows. Two 
numbers i and j belong to the same block of a if and only if the corresponding 
ramifications occur on the same connected component. 



It is clear that the same argument that establishes Lemma 2.4 shows that 



t(a) 

Cov'(m)= Y[Cov°(m ak ) , (2.2) 

aen s k=i 



where m ak = {mi} i(iolk 
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Remark 2.5. Recall that the set Tl n of partitions of an n-element set is 
partially ordered: if a, (3 G Tl n we say that a < [3 if a is a refinement of j3, 
that is, if the blocks of (3 consist of whole blocks of a. The maximal element 
of this poset is the partition n into one block. The Mobius function of the 
partially ordered set IT n is well known to satisfy 

Mdbius (n, a) = (-l)^' 1 (£(a) - 1)! , 

see, for example, Section 3.10.4 of p6f . 

Applying the Mobius inversion to ( |2.2| ) results in the following: 

Lemma 2.6. We have 

t(a) 

«en 3 k=i 
where m ak = {m;} igQfc . 



2.3 Coverings and sums over partitions 

Definition 2.7. Let C be a conjugacy class in S(d). Let fc be the following 
function of a partition A 

where x X is the character of the irreducible representation of S(d) corre- 
sponding to the partition A, x A (C) is its value on any element of C, and 
dim A = % A (1) is the dimension of representation A. 

If C is the class of an m-cycle we shall write f m instead of fc- Also, 
note the difference between partitions and partitions of a set. In the above 
definition we have simply partitions whereas in the previous section we used 
partitions of a set. 

For the number of ramified coverings, there exists the following expression 
in terms of the function fc which goes back essentially to Burnside, see 
Exercise 7 in §238 of [E| . In exactly this form it is presented, for example, in 
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Proposition 2.8. We have 



\X\=d 2=1 

where the sum is over all partitions A of the number d. 

It is known that for any conjugacy class C the function /c(A) is a poly- 
nomial function of a partition A in the following sense. 

Let A*(n) be the algebra of polynomials in Ai, . . . , A n which are symmetric 
in the variables \ —%. This algebra is filtered by the degree of a polynomial. 
Let the algebra A* be the projective limit of these algebras A* := lim A* (n) 
as filtered algebras with respect to homomorphisms that set the last variable 



to 0. This is the algebra of shifted symmetric functions, see [[13], |25| . By 
construction, any / G A* has a well defined degree and can be evaluated at 
any partition A. There is the following result, see |13| and also 



Proposition 2.9 ( ||13|| ). We have fc G A* and the degree of fc is the num- 



ber of non- fixed points of any permutation from C. 

Various expressions are known for this polynomial; for example, its ex- 
pression in the shifted Schur functions is given by the formula (15.21) in 



25 



It is clear that we have 

Cov(m) = 5>l A l II^( A )> 

A t 

where the sum is over all partitions A. In particular, the generating function 
for the unramified coverings is 

Cov() = ^gl A l = (g)- 1 , 

A 

where (q)^ = U n > 1 {l-q n ). 

Introduce the following linear functional on the algebra A* 

Definition 2.10. For any F G A*, set 

(^) g = (g)oo^g |A| F(A). 
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In particular, (1) = 1. More generally, for s = 1, 2, . . . consider the following 
multilinear functional on (A*) xs 

t(a) I 

{F X \F 2 \ . . . \F s ) q = (-lY^iKa) - 1)! J] ( II F > 

aeHs k=l \i6Qfc 

In other words, (/) is the expected value of / if the probability of a 
partition A is proportional to g' A L In the physical language, (/) is the 
Gibbsian average of / with respect to the "energy" function A i— > |A|. The 
functional (FiJi^J . . . \Fs) in the physical language would correspond to the 
"connected" part of (F X F 2 ■ ■ ■ F s ) . It is no coincidence that it counts quite 
precisely the connected coverings. 



Indeed, the following is an immediate corollary of Lemmas |2.4| and |2 
Proposition 2.11. We have 

Gov' (m) = (f mi fm 2 ■•■fm.) q , ( 2 -3) 

e(m) = </ mi |/ m2 |...|/ ms ) 9 . (2.4) 
2.4 Formula for n-point functions 



Our strategy for evaluation of the quantities ( p.4[ ) is the following. By mul- 
tilinearity, it suffices to compute (Fx|F 2 | . . . ji^)^ where the F[s range over 
any linear basis of the algebra A* and then expand the functions f m in this 
linear basis. 

Remark 2.12. One fact supporting such a roundabout approach, aside of 



the fact that it appears to be very difficult to evaluate (2.4) directly, is the fol- 
lowing. As our choice of the parameter q for the generating function suggests, 
the averages ( ■ ) have some modular properties. More concretely, they are 
quasi- modular, see and below. It turns out, however, that ( |2.4|) are linear 
combinations of quasi-modular forms of different weights or, in other words, 
they are inhomogeneous elements of the algebra of quasi-modular forms. The 
other basis of A*, which will be introduced momentarily, does have the prop- 
erty that ( ■ ) takes basis vectors to homogeneous quasi-modular forms. 
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A very convenient linear basis of the algebra A* is formed by monomials 
in the following generators 

oo 

P*(A) = £ [(\ - * + m k - H + V2) fc ] + (1 - 2- fc )C(-^) • (2.5) 

This peculiar expression is in fact a natural ^-function regularization of the 
divergent sum ^°^ (Aj — i + l/2) fc . More precisely, since Aj = for all but 
finitely many % the first sum in Q2.5| ) is finite while the second term in ( |2.5|) 
is the natural regularization for ^^ (— % + l/2) fc . 

Remark 2.13. It is an experimental fact that the somewhat annoying ~'s 
in the definition of p k are actually very useful, see 0, [L3|, |24], ^5[. In other 



words, it turns out that the so-called modified Frobenius coordinates, which 
are the usual Frobenius coordinates plus \ for the half of a diagonal square, 
are the most convenient coordinates on partitions. For example, these |'s 
make the pk behave well under the involution uj in the algebra A*, see Section 



It is also convenient to introduce the following generating function 

i 

This sum converges provided > and has a simple pole at x = with 
residue 1. We have (see the formula (0.18) in [l|]) 

p k (X) = k\[x k ]e\x), (2.6) 

where [x k ] denotes the coefficient of x h in the Laurent series expansion about 
x = 0. Therefore, all averages of the form (Y[Pki) q are encoded in the 
following generating function. 

Definition 2.14. We call the following generating function 



F(xi, ...,x n ) = (T[ 



e x (x 



% ) 



the n-point function. Similarly, we also consider more general generating 
functions 

l'\x [ , . . . , Xi I • • • , Xj I Xj+\, ... I • • • , 3^n) 

<e A (x!) • • • e x { Xi ) | e\x i+1 ) ■ ■ ■ e\ Xj ) \ e\x J+1 ) ■ ■ ■ | • • • e\x n )) q 
which we call the connected functions. 
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It is clear that the connected functions are, by Definition |2.1(J| , polynomi- 
als in the n-point functions. 

The following claim follows immediately from ( |2.6| ) 

Proposition 2.15. Let fi be a multi-index fi = (fi±, . . . ,/x n )- We have 

(p,) q = /x! [x»] F(x) , 

where x = (xi, . . . , x n ) and, as usual, 

iii 

Similarly, 

(PfM I Vv I P v I • • = «! v\ r]\ ■ ■ ■ [x^y u z r} ■■■] F(x \y\z \ . . . ) . 
Definition 2.16. The quantities 

(pmIp^IpJ •••),> 

which appear in the above proposition and which will be of primary interest 
to us in this paper, will be called cumulants. 



Proposition |2.15| is, of course, only useful if one can compute the n-point 
functions. The n-point functions were computed in [Q] (see also [pl| ) as cer- 
tain determinants involving theta functions and their derivatives. Introduce 
the following odd genus 1 theta function 

•&{x) = (a; q) = ^2(-l) n q^ ± ^e^ n+ ^ 1B . 

This is the only odd genus 1 theta functions and its precise normalization is 
not really important because the formulas will be homogeneous in d. The 
formula for the n-point functions is the following 

Theorem 2.17 (0). We have 



det 



F(xi, . . . ,x n ) = ^ 



, $(X!) tfix! + X 2 ) ■ ■ ■ $(Xi -\ \~X n ) 

all n! permutations 

of XI, . . . ,x n 



(2.7) 



where in the n! summands the xi 's have to be permuted in all possible ways, 
$( k > stands for the k-th derivative of §, and by the usual convention that 
l/k\ = if k < we do not have negative derivatives. 
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In principle, one can use this formula to give a formula for the connected 
functions but it appears to be difficult to simplify the answer in any attractive 
manner. However, in the q — > 1 limit, which corresponds to the limit of 
coverings of very large degree, the situation simplifies and useful formulas for 
the connected functions become available. 



3 Coverings of large degree and volumes of 
moduli spaces 

3.1 Coverings with automorphisms 

Suppose that a (i-fold connected covering 

a : E -> T 

has a nontrivial automorphism, that is, suppose that there exists a permu- 
tation h G S(d) which commutes with the monodromy subgroup G C S(d) 
of a. 

Since the sets of fixed points of h k , k = 1,2, ... , are G-stable and G is 
transitive, they must be either empty or all of {1, ... , d} for any k. It follows 
that the cycle type of h is of the form 

( di,...,di ) , 

da times 

for some factorization d = d\d 2 . 

Let Z dl be the cyclic group generated by h. We have the following fac- 
torization a = a" o a' 

>Z/Z dl >T. (3.1) 

rfl-fold ^2-fold 

Because the group G commutes with h, the size of d\ is bounded in terms of 
the ramification type /j, of a. 

On the other hand, the genus of S/Z^ is strictly less than the genus of 
E by the Riemann-Hurwitz formula and the number of ramification points 
of a" is at most the number of ramification points of a. 

We will see in the next Section that the number of connected genus g 
coverings of degree < D with t ramification points grows like D 29 ^' 1 as 
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D — > oo. Hence the number of coverings admitting a factorization of the 
form (|3.1|) grows slower than the number of all coverings. 

In particular, the proportion of those coverings of degree < D which have 
nontrivial automorphisms becomes negligible as D —>■ oo. 



3.2 Proof of Proposition 

Recall that pi,...,p£ denote the zeros of ui and //j's are the corresponding 
multiplicities. Also recall that we choose the basis 

{7l, • • • ,7n} C {pi},Z) 

so that that 7$, i — 1, . . . , 2g, form a standard symplectic basis of Hi(E, Z) 
and 

<972 5 +i = [pi+i] - [pi] , i = l,..., £(n) - 1 . 
We have the following elementary 

Lemma 3.1. (cf. @) Consider = $(£,u;) G C dim:K W. We /iawe 0, G Z 2 , 
i = 1, . . . , 2g, and only if the following holds: 

(a) there exists a holomorphic map a from £ to the standard torus T = 

[o,i] 2 , 

(b) 00 = a-\dz), 

(c) {p^ is the set of critical points of a, 

(d) the ramification of a at pi is of the form z 1— > z m+1 , 

(e) a{pi + x) - <r(pi) = 2 g+i mod Z 2 , 

(f) £/ie degree of a is equal to Area w (S) = J^uj Auj. 

Proof. The sufficiency of the conditions in the lemma is clear. To prove 
necessity, define the map a by 



z 



a(z) = oo mod Z , 
J P 

where p G £ is arbitrary. This map cr is well defined because f 00 G Z 2 for 
any closed path 7 C E. The required properties of cr follow easily from the 
definitions. □ 
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We note the map a depends only on (M, u) and not on the choice of 



homology basis. Now we finish the proof of Proposition |1.6| as follows. 
Choose a vector (3 £ C dim:K(At) such that 

Pi E Z 2 , i = 1, . . . , 2g , Pi=£ mod Z 2 , i, j > 2g, i^j. 

Let a set E C 3~Ci(/i) lie in the domain of a coordinate chart $ and denote 
by Cd the cone 

C D = tt$(E,u),(E,u) £ £,t £ [0,VD]} C C dim:KM . 

By definition of z/ we have 

D - dim n ( Z 2dimW( M ) + | _> vo l(Ci) = v{E) , D -f OO . 

On the other hand, by Lemma [3.1| , every point of the intersection Cd H 
^2dim%) + ^ corresponds to a covering a of degree < D with ramification 
type /i. Thus, ^(-E 1 ) is the asymptotics of the number of those covering which 
correspond to the subset E of the moduli space. 

Now for the whole moduli space it follows from the proof of the 



finiteness of the volume in [|19[ [Hj that for every e > there exists a compact 
subset K e C such that v(K e ) > z/(IKi(/i)) — e and it is easy to show 

that < K\{n) has a rectifiable boundary. Hence 



D 

vCKM) = lim /r dimc ^ V Q d (fi + 1) , (3.2) 

D—fOO ' J 



d=l 

as was to be shown. 

3.3 Large degree coverings and q — ► 1 asymptotics 



Recall that we introduced in ( |1.5| ) the constants c(/i) such that 



> e d (m) ~ c(m) - — — — , D -»• oo . 



d=0 



where |m| = J^mj. We now observe that c(m) is determined by the leading 
order asymptotics of 

C(m) = (/nul/mal • • • |/m,), 
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as q — > 1. Namely, we have the following proposition which follows from the 
elementary power series identity 



j oo oo d 

y d=0 d=0 fc=0 



Proposition 3.2. 



TO ! 



</«, |/ m2 1 • • • \fm a ) q = c(to) (i J g ' m|+1 + O ((1 - , g - 1 . 

The g — > 1 asymptotics of the n-point functions and of the connected 
functions will be considered in the next section. 



4 Asymptotics of connected functions. 
4.1 Asymptotics of n-point functions. 

It will be convenient to replace the parameter q, \q\ < 1, by a new parameter 
h, $lh > 0, related to q by 

q = e~ h . 

The q — > 1 limit corresponds to the h — ► +0 limit and ~ — . The 

1 — q h 

following proposition describes the behavior of the -^-function in this limit: 

Proposition 4.1. We have 

$(/ix,e" h ) , sin(7rx) f hx 2 \ / „ / _4zd\\ 1N 
^_i = ft _L^exp(— j (l + o(« .)) (4.1) 

as h +0 uniformly in x. This asymptotic relation can be differentiated 
any number of times. 



Proof. The Jacobi imaginary transformation (see e.g. Section 1.9 in p3[ 
yields 

•&(hx, e~ h ) = yj^ exp {^~^~ \ $ (y—^nix, e~^ 
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We have 



It is obvious that this series, together with all derivatives, is dominated in 
the h — > +0 limit by only two terms, namely the terms with n = and 
n = —1 which combine into a multiple of sin(7r:r). All other terms differ by 

a factor of at least O |V¥Y □ 



Remark 4.2. As we will see below, all Laurent coefficients of all connected 
functions behave asymptotically like powers of h as h — > +0. Therefore, error 
terms of the form exp (—const / h J are completely negligible. 

We want to introduce an operation A of "taking the asymptotics" which 
replaces all ^-functions and their derivatives by their asymptotics as h — » +0. 
Since the n-point functions ( |2.7| ) and all connected functions are homoge- 
neous in we can ignore the constant factor h $'(0, e~ h ) /n. Let us, therefore, 
make the following: 

Definition 4.3. Introduce the following substitution operator A 

A ^ = 9 d{hx,e- h ) i — ► sin(vrx) exp{hx 2 /2) ' 
where g is any expression containing -^-functions and their derivatives. 
In particular, we have 



A (tfW (hx)) = 1 j- k sin(vrx) exp (^j , 
where k = 0, 1, 2, . . . . 

Definition 4.4. Introduce the following asymptotic n-point function 
A(x u . . . , x n ) = A {F(hx u . . . , hx n )) . 



(4.2) 



In other words, this is the result of substituting ( [4.1| ) into the formula for 

the n-point functions and discarding the error terms. Similarly, define the 
asymptotic connected functions 

A{x u ... | ... | ...,£„) = A (F{hx u ... | ... | . . . , hx n )) . 
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Our next goal is to derive a formula for the asymptotic n-point function. 
We will see that it is considerably more simple than the n-point functions 



Definition 4.5. Introduce the following function 

7r(xi H h £ n ) n_1 



S(xi, ...,x r . 



sin(7r(xi H h x n )) ' 

More generally, given any partition a G IT n 

{1, . . . ,n} = Qi U . . .a^ (Q ) 

set, by definition, 

§a(Xl, ...,X n ) = JJS(X Q J , 
k=l 

where x Qfc = {xi} i£ak . 

Remark 4.6. Because, eventually, we will be expanding the functions § into 
Laurent series we recall the following Taylor series 

oo 

-^ = ^(2-2- 2fc+2 )C(2fc)x 2fe . 
sm(7ra;) ^— ' 

Theorem 4.7. We have 

A(x u ...,x n )= e-tC^) 2 S (xi, . . . , x n ) , (4.3) 

aen„ 

where the summation is over all partitions a of the set {1, . . . , n} and £/ie 
functions S a were defined in Definition \j.o\ . 

Remark 4.8. It is clear that 

hx\\ 7T 



A(xi) = exp 
and, thus, (|4.3| ) is satisfied if n = 1. 



2 J h sin(7rxi' 
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Remark 4.9. Recall that the n-point functions are, by their definition, cer- 
tain averages over the set of all partitions. As q — > 1, larger and larger 
partitions play an important role in these averages, so the q — > 1 asymp- 
totics of the n-point functions is, in a sense, the study of a very large random 
partition, see the Appendix. In particular, the factorization of the leading 
order asymptotics 



A( Xl , . . . , x n ) = h~ n TT , 7 , + 0(h- n+1 ) , h -> +0 . 
- L - L sin ra; ' 



corresponds to the existence of Vershik's limit shape of a typical large parti- 
tion. 



The proof of Theorem |4.7| will be based on a sequence of lemmas. First, 
note that the denominators of all summands in (|2.7| ) have a factor of d(x\ + 
• ■ • + x n ). It is convenient to set, by definition, 

F(xi, ...,x n )= -&(xi H h x n ) F(x h ...,x n ). 

Similarly, set 

A(xt, . . . ,x n ) = A (F{hx u hx n )j = 

sin (n %i) ) e^ (E Xl)2 A(x u ...,x n ). 

We have the following 

Lemma 4.10. The function A(x\, . . . , x n ) is a polynomial expression in h^ 1 , 
the variables Xi, and cotangents of the form cot (n^2 i&s Xi) , where S is a 
subset of {1, . . . , n}. The degree of A in h^ 1 equals n. 

Proof. Observe that all ^-functions appear in F(hx\, . . . , hx n ) in the follow- 
ing combinations: either they appear in pairs of the form 

$ {k \hy) _ ^ 

"W- y= h z " 

where S is a subset of {1, . . . , n}, or else they appear as the nullwerts 

tfW(O). 
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It is clear from ( |4.2| ) that the asymptotics in the either case is a polynomial in 
h^ 1 of degree k with coefficients involving y and cot(y). It remains to observe 
that in all monomials which appear in the expansion of the determinant in 



( |2.7| ) the orders of the derivatives sum up to n. □ 



It is clear that A{x\, . . . , x n ) is meromorphic with at most first order poles 
at the divisors 

Ds,m = I ^ Xj = m > , S C {1, . . . ,n} , meZ, 
I ies ) 

and no other singularities. 

Remark 4.11. For any nonsingular point x = (x\, . . . , x n ), the asymptotic 
n-point function A(x) describes the polynomial in h terms in the asymptotics 



of F{hx) as h — > +0. More generally, since the asymptotics (|4.1|) is uniform 
in x, any nonsingular contour integral of A represents the asymptotics of the 
corresponding integral for F. In particular, the residues of A at the divisors 
D s> m are determined by the corresponding residues of F. 



Lemma 4.12. The function A{x\, . . . , x n ) is regular at the divisors Ds t o pro- 
vided \S\ > 1. At 2){i},o = {^i = 0} we have 



A{x\i • • • , x n 
where dots stand for regular terms. 



hxi 



A(x 2 , 



• •En) 4' 



Proof. Follows, as explained in Remark |4.11| , from the corresponding facts 
for F, see Section 9 in M or Section 3 of Ell. □ 



Lemma 4.13. The function A(xi, . . . ,x n ) satisfies the following difference 
equation 

A( Xl -l,...,x n ) = -e h & x >-^ x 

(-l) lsl A(x 1 +x il +x l2 + --- (4.4) 

5={ii,i 2 ,-}c{2,...,n} 

where the sum is over all subsets S of {2, ... ,n} and hats mean that the 
corresponding terms should be omitted. 
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Proof. Follows from the difference equation satisfied by F, see Section 8 in 
|| or Section 3 of 0. □ 



Definition 4.14. Given a partition a G Tl n and a subset S C {1, . . . , n}, 

write 5 C a if 5 is a subset of one of the blocks of a. 



Lemma 4.15. The right-hand side of ( |4.3| ) satisfies the same difference 
equation (|4.4j) as A does. 



Proof. Observe that the binomial theorem and the definition of the function 
S imply that 

§(xi - 1, . . .,x k ) = 

^ ^ ( 1)' ^ §(^1 "I - ^ii -|- Xj 2 -|- , . . . , Xfa , . . . , Xj 2 ,...), 

S={h,i 2 ,...}c{2,...,k} 

where the sum is over all subsets S of {2, . . . , A;} and hats mean that the cor- 
responding terms should be omitted. Interchanging the order of summation 
in the partition a and in the subset S one obtains 

£ h- e ^s a ( Xl -i,...,x n ) = 

«en n 

£ (-l)l 5 l+ 1 S a (a: 1 + a:*i+x fa + --- ) ... ) ^ ) ...) = 
£ (-1)1^1+1 ^ h-Hof) $a ,( Xl + x . i+x . 2 + ...,...), (4.5) 

Sc{2,...,n} a'en n _| S | 

where a' is a partition of the set with n — \S\ elements which is obtained 
from the partition a by mapping {1} U S to a point. Note that {1} U S C a, 
which according to Definition |4.14| means that 1 and S belong to the same 
block of a, implies £(a) = £(a'). 
Now the obvious identity 

e-KE^-i) 2 = e KE*i-|) e -t(E*O a (4.6) 
completes the proof. □ 



Now we can complete the proof of Theorem [17 
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Proof of Theorem \^.% By induction on n. The case n = 1 is clear, see 
Remark fO|. 

Suppose n > 2. Denote by A^(x%, . . . , x n ) the right-hand side of (|4.3|). 
We know that satisfies the same difference equation as A(xi, . . . , x n ) 
does. We claim that it also has the same singularities as A does. 

Indeed, A^ is regular at the divisors Dsp, \S\ > 0, because S(xi, . . . , x%) 
is regular at {x\ + • ■ ■ + Xk = 0} provided k > 0. It is also clear that on 
{xi = 0} we have 

A^(xi, ...,x n ) = A [?] (x 2 , ...,x n ) + ... 
fix i 

and so, by induction hypothesis, A and A^ have identical singularities at 
all divisors Ds,o- Since they also satisfy the same difference equation, all of 
their singularities are identical. 
It follows that the function 

sin (vr (J2 xi )) ^ Xl? \a{x) - A [1 \x)^ (4.7) 

is regular everywhere. By the difference equation, the induction hypothesis, 
and ( [4.6D this function is also periodic in all x^s with period 1. From Lemma 
4.1(J| we conclude that ( K7h grows at most polynomially as — > oo and, 



therefore, it is a constant. Since both A and A^> are regular at {xi + - ■ -+x n 
0}, the function (|4.7| ) vanishes there. It follows that it is identically zero. This 
completes the proof. □ 

We conclude this subsection by the following asymptotic version of Propo- 
sition |2.15| . It is clear from Theorem [4.7| that the asymptotic n-point function 



A(xi, . . . , x n ) can be expanded into a Laurent series inxi, . . . , x n in the neigh- 
borhood of the origin. Same is true about the asymptotic connected functions 
since they are polynomials in the n-point functions. The Laurent coefficients 
of these connected functions are responsible for the h — > +0 asymptotics of 
the cumulants: 

Proposition 4.16. We have 

(Pn\Pv\Pv\ ■■■)q = 

h-H-M-H-... m ! v \ rj\ . . . [ x » y v z -n . . . ] A(x \ y \ z \ . . . ) + 0(. . . ) , (4.8) 
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where A is the asymptotic connected function, = X^/-^? andO(. . . ) stands 
for an error term of the following type 



0(...)=0 



e 



- const /h 



h c 



Proof. The Laurent coefficients of A are certain contour integrals and hence 
by Remark |4.11| they represent the asymptotics of the corresponding coeffi- 



cients of F. □ 

Definition 4.17. Let ( • ) h denote the polynomial in h~ x part of the asymp- 
totics of ( ■ ) q as q — e~ h — > 1, that is, the asymptotics of ( • ) without the 
exponentially small terms. 



For example, Proposition 3.2 can be restated as 



m ' 

(fmi\fm 2 \ ■ ■ ■ \f ms ) h = c(m) + ... (4.9) 

where dots stand for terms of smaller degree in hr 1 . 

4.2 Asymptotics of the connected functions 

The following notation will be useful in manipulation the connected func- 



tions. Recall that in Remark 2.5 we introduced a partial ordering on the set 



II n of partitions of an n-element set. 

Definition 4.18. Let Q be a sequence of functions Q(x\, . . . , x n ), where 
n — 1,2, ... . For any partition a G Il„ set, by definition 



Q a {xx, . . . ,x n ) = | [ Q( 



x a k ) ) 



blocks a 



k 



where x ak = {xi} ieak . Similarly, for any a G Tl n introduce the corresponding 
connected function 

Q ( \ a x) = Q (x ai | x a2 | . . . ) = Y^i-lf^W) - I)' Qfi(x) . 



It is clear that definition is consistent with Definitions p. 10 , 4.5 
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Definition 4.19. Given two partitions a and (3, denote by a A (3 the meet 
of a and (3, that is, the minimal partition consisting of whole blocks of both 
a and j3. We say that a and (3 are transversal and write a _L (3 if 

£(a) + — £(a A /3) =n. 

Remark 4.20. Transversal pairs of partitions are extremal in the sense that 
for any a, (3 e IT n we have 

£(a) + £((3) — £(a A (3) <n. 

Indeed, any block (3 k of f3 can intersect at most \(3k \ blocks of a and therefore 

W 

£(a) - £(a A (3) < £(|/3 fc | - 1) = n - £((3) . 
k=i 

In other words, a _L f3 if /3 bonds the blocks of a as effectively as possible. 

Our goal in this section is to prove a formula for the leading order asymp- 
totics of connected functions as h — > 0. In other words, we want to compute 
the term with the minimal exponent of h in the asymptotic connected func- 
tions 

^(|/) = E(- 1 )' (a)_1 ( € ( a )- 1 ) ! ^( a; )' 

a>p 

where x — (xi, . . . , x n ), p G Tl n , and the A a (x)'s are products of the asymp- 
totic n-point functions. This leading order asymptotics is described in the 
following 

Theorem 4.21. As h — > +0 we have 

A (\ p x) = h-^- 1 &*(x) 7 aAp (x) + O (h- n+e ^) , 

where 

blocks /3k \ iG/3 fc / 

Remark 4.22. Observe that if £((3) = 1 then 7 p (x) = 1. 
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In preparation for the proof of Theorem 4.21 we introduce the following 
function 



E(xx, ...,x n )= exp x i) J 



It is clear that 

E(x) = l + 0(h), h^O. 

The next proposition describes the h —>■ asymptotics of the connected 
versions of E 

Proposition 4.23. Let p e II n be a partition. As h — > we have 

E (J p x) = ft 1 ®- 1 7 p (x) + 0{h i{p) ) . 
Proof. Recall that, by definition, 

We have 

E a (x) = exp f-^X^ ) exp ( ~ h ^2 XiX i I ' ( 4 - 10 ) 

where, we recall Definition |4.14j , {i,j} C a means that is a subset of a 

block of a. 

The first factor in ( [4. 10|) is a common factor for all a. The Taylor series 
expansion of the second factor in ( ]4.1U|j can be interpreted as summation 
over certain graphs T with multiple edges 

= Eh» e " w II 

rca edges e = 

where Tea means that e = {i, j} C a for any egde e of T, no edges 
from a vertex to itself are allowed, and m(e) is a nonnegative integer, called 
multiplicity, which is assigned to any edge e. 

The Mobius inversion in the partially ordered set Il n , see Remark |2.5| , 
implies that 




[XiX j j 



m(e) 

p-connected T edges e = {i,j} 
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where p-connected means that T becomes connected after collapsing all blocks 
of p to points, that is, after passing to the quotient 

{l,...,n}^{l,...,n}/p^{l,...,£(p)}. 

It is now clear that the minimal possible exponent of h is £(p) — 1 and it 
is achieved by those graphs T which have no multiple edges and project onto 
spanning trees of {1, . . . , £(p)}. That is, 

E (\x) = HO'M" 1 £ II VkW + 0(h'V>), 

spanning trees edges e = {fc, /} 
on {l,...J(p)} 

where = Yli£ Pk x i- ^ is known, see Problem 3.3.44 in ||, that this sum 
over spanning trees equals 

e = cc^) (p) n>> 

spanning trees k 

which concludes the proof. □ 

Remark 4.24. Call a forest with vertices {1, . . . ,n} a p-spanning forest if 
it has £(p) — 1 edges and connects all blocks of p. Equivalently, a forest is 
p-spanning if it projects onto a spanning tree on the quotient {1, . . . ,n}/p. 
It is clear from the proof of the above proposition that 



Ob j^Ob j 



p-spanning edges e = {i,j} 
forests 



Proof of Theorem \j.2% By definition, we have 



Substituting Theorem in this sum yields 

A O) = B-^-W) - 1)' E P {*) E h ~ l{a) s 



f3>p a<(3 
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Interchanging the order of summation we obtain 



(3>aAp 



. x 

aAp 



Using Proposition |4.23| we conclude that 



A {\p X ) = E h-^^- 1 $ a (x) (7 aAp + ...), 

a 

where dots stand for lower order terms. We know from Remark |4.20| that the 
exponent —£(a) + i[a A p) — 1 takes its minimal value — n + £(p) — 1 precisely 
when alp. This concludes the proof. □ 

Definition 4.25. Introduce the following notation for the coefficient of h in 
the leading asymptotics of the connected functions 

Aead (\ p x\ =^ § a( a; ) 7 <*Ap( X ) • (4.11) 
a_l_p 



It is clear that Proposition |4.16| and Theorem [4.2 1| imply the formula for 



the leading asymptotics of the cumulants as h — * +0 

Definition 4.26. We call the number wt(/i) = + £((/,) the weight of a 
partition p. 

Theorem 4.27. Let fi, ... ,77 be a collection of s partitions. Then 
, 1 1 N _ ^■■■■yl [x"---zi] A lead (x \ ...\z) 

\Pp I • • • I Pv/h - ^ wt ( At )+... +w t( 7? )- s +l + ■■■ , l 4 - iZ J 

where wt(/x) = + £(fi) and dots stand for terms of smaller degree in h~ l . 

We will address the task of actually picking the Laurent coefficients of 
Aead (j p x ) below in Sections || and |7|. First, we take a small detour and 
consider the properties of the weight function wt(/i) which was introduced 



in Theorem 4.27 
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5 Weight filtration in A* 

5.1 Weight grading and weight filtration 

The weight function wt(p) = \fi\ introduced in Definition |4.26| has the 

following interpretation. 

It is known, see JTJ , and can be seen from the formula fl2.7p for the n-point 
functions, that for any partition /i 

(Pti) q e QM wt(ll) , 

where QM* is the graded algebra of the quasi-modular form which is the 
polynomial algebra in the Eisenstein series Gk{q), k = 2,4,6. Therefore, the 
weight grading of A* which is defined by assigning the generators {pk} the 
weights 

wt(p fc ) = k + 1, k = 1,2, ... , 

is very natural in the sense that the linear map ( • ) : A* — ► QM* preserves 
it. It is clear that 

(ZVl • • • \Pv)q G Q Af wt(A»)+-+wt(f 7 ) • 

Proposition [4.27| says that 

(p^ I -.. | P n ) h = COnst bT wtM— -wt(lj)+# of partitions-1 + _ _ _ _ 

Since we are interested in the coefficient of the lowest power of h which is 
not identically zero by weight considerations, we introduce the following 

Definition 5.1. We call the filtration of A* associated to the weight grading 
the weight filtration. 

It is clear that for any Ji,...,j,gA* the constant in the expansion 

<0i| ... |&) fc = const / i -Ewt( 3i )+ s -i + ___ 

depends only on the top weight terms of gi, . . . , g s . 
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5.2 Elementary description of the weight filtration 

In contrast to the weight grading, the weight filtration is very easy to describe 
in completely elementary terms. 

By construction, the algebra A* is a projective limit of the algebras A*(n) 
of shifted symmetric functions in n variables. The algebra A* (n) is isomorphic 
to the algebra of symmetric polynomials in 

£i = \ — i + const , i — 1, ... ,n , 

where any constant will do. 

It is easy to see that the induced filtration of A*(n) is the same as the 
one obtained by assigning weight (k + 1) to the polynomial 

Pk = J2$> k = l,2,.... 

Let rh^ e A*(n) be the monomial symmetric function in the £j's, that is, 
the sum of all monomials which can be obtained from £ M by permuting the 
£i's. Recall that the notation /x = 1^2^ 2 3^ 3 . . . means that /i has x& parts 
equal to k. The following lemma is immediate 

Lemma 5.2. For any partition \x = 1^2 >C2 3* 3 . . . we have 

Vn = Y[Pih =x\m li + ... , 
where dots stand for lower weight terms. 

Definition 5.3. Define the weight of a monomial £ M by wt(£ M ) = wt(/i) = 
\fx\ + £([/,) or, in other words, 

weight = degree + # of variables . 

It is clear that the fc-th subspace of the weight filtration is spanned by 
monomials of weight < k. In other words, we have the following 

Proposition 5.4. The weight of any shifted symmetric function g is the 
maximum of the weights of all monomials in g. 
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5.3 Top weight term of 

The purpose of this subsection is to prove the following formula for the top 
weight term of fk 



Theorem 5.5. We have 



k yW-i 



x! 

wt(A)=fc+l 

•where the sum is over all partitions A = l^2 >e2 3 3<:3 ... of weight k + 1 and 
dots stand for lower weight terms. 

Remark 5.6. In fact, the dots in the above formula stand for terms of weight 
at most k — 1 as will be shown in the next subsection. In particular, since 
there are no partitions of weight 1 we have 

f2 = \V2 (5.1) 

Proof. We can assume that the number of variables Aj is finite and equal to 
n ^> and switch to the variables = Aj + n — i. It is known, see Example 
1.7.7 in , that 

fk 



iE(f-i*>n(i 

i=i v 



A- 



where J, fc) — 1) •••(& — & + 1). Expand all fractions in geometric 

series assuming that 

iai>i6i>--->i£n|. 



We have 

= k 



A=;E»i*)ii i+ *e4 n !-*e4 

i=l j=l \ «=0 S? J j=i+l \ 1=0 ^ 



Now let \x is a partition of weight + 1 and let us compute the coefficient of 
£ M in the above expression. 

Observe that only the first summand produces positive powers of £i and, 
moreover, the monomials of maximal weight come from the expansion of 

n / oo p\ \ 

m i-*e4 < 5 - 2 > 



3=2 



=0 $1 



35 



Clearly, the coefficient of £ M in the expansion of equals (-Jfe)'M- 1 . By 
Lemma |5.2| this concludes the proof. □ 



The statement of Theorem |5.5| can be rewritten as follows 

f - 1 v ntw + 

£\(i+l)*i=fc+l 

where the summation is over all (xx, X2, ■ ■ ■ ) £ Z5? satisfying the condition 
^ (z + l)xj = k + 1. This can be restated as follows. 

Proposition 5.7. VFe Ziave 

/ fc = -k~ 2 [z k+1 ] P(z) k + ..., 

where stands for the coefficient of z k+1 , the dots stand for the lower 

order terms, and P(z) is the following generating function 

P{z) = exp 



(-iH 



5.4 Involution and parity in A* 

The algebra A* has a natural involutive automorphism u which acts as follows 

^•/](A) = /(A'), 

where A is a partition and A' the dual partition (that is, the result of flipping 



the diagram of A along the diagonal), see Section 4 in fl25 
For any permutation g, we have 

x x '(g) = sgn(#) x x (g) 

and, therefore, 

u-f k = (-l) k+1 f k . 

Similarly it can be shown (for example, by expanding the statement of 
Lemma 5.1 in [fj] into a series) that 

wp h = (-l) k+1 p k . 

It follows that the expansion of f k in p^ contains only terms of weight 

wt(/i) = k + 1 mod 2 , 

which justifies Remark |5.6| . 
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Remark 5.8. Note that since |A| = 



A' I we have 



<" • f) q 



for any / G A*. In particular, 



(Pr) q = {U) q = , 



wt(/x) = 1 mod 2 , 



which, of course, makes sense since there are no quasimodular forms of odd 
weight. In terms of coverings, this parity condition just means that the 
product of monodromies of all ramifications has to be an even permutation. 

6 Asymptotics of cumulants 

6.1 Analog of Wick's formula for cumulants 

Given a multi-index m = (mi, . . . , m n ) and a partition p G II„, we write 



Recall that the Wick formula is a rule to compute expectations of any polyno- 
mial in Gaussian normal variables rji given means (77,) and covariances (rji \ rjj) 
of these variables. Our purpose in this section is to prove a similar rule which 

reduces the computation of any cumulants ( I p m ) to computations of the 



following elementary ones: 

Definition 6.1. We call the coefficients ((m)) = ((mi, . . . ,m n )) in the ex- 
pansion 



the elementary cumulants. 

To state the analog of the Wick rule we need the following: 

Definition 6.2. Given two partitions a, (3 G Il n we say that they are com- 
plementary and write a T (3 if a _L (3 and a A (3 — n, where n G Tl n is the 
partition into one block. In other words, a T (3 if (3 bonds all parts of a and 
does so using the minimal number of bonds. 





h 
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Now we have the following Wick-type formula: 
Theorem 6.3. We have 

(\ pPm ) h =h-^^ y: n<<™«* »+■■■, 

aT p k=l 

where m ak = {mi}i^ ak , wt(m) = XX m * + -0; an ^ dots stand for lower order 
terms. 



Example 6.4. We have 

h a +b+c+d+2 ( Pa \ Pb \ PcPd ) h =(( a ,b,c)) ((d)) + ((a,b,d)) ((c)) 

+ ((a,c)) «6,d» + «M» «6,c» + ... . 



Example 6.5. Note, in particular, that if p — n then the only partition 
complementary to p is the partition into 1-element blocks. It follows that 



(p m ) h = h-^H((m t )) + .... 



This factorization of the leading order asymptotics corresponds to the limit 
shape for uniform measure on partitions, see Section A.l . 
Similarly, we have 

{p,\p v ) h = ^M-w^m Y ((p k , Vl » n in » n i v i ))+••• > 

k,l i^-k jj^l 

which is the usual Wick's rule for the Gaussian correction to the limit shape, 
see Section |A.3| . The covariance matrix of this Gaussian correction is 

Cov a r( Pk , Pl ) = h- k - 1 - 1 ((k,l)) . 

Proof. By definition of the cumulants and of the elementary cumulants, we 
have 

t(a) 
a k=l 
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and therefore 



1(a) 

h -\m\-Ha) £ J] 
aAp=n k=l 



™* k » + 



By Remark |4.20| , for any a such that a A p = n, we have 

\m\ + £(a) < \m\ - i(p) + n + 1 = wt(m) - £(p) + 1 
with the equality if and only if a T p. 



□ 



Theorem |6.3| reduces the computation of the asymptotics of cumulants to 
the asymptotics (( m )) of the elementary cumulants. These numbers will be 
considered in the following subsection. 



6.2 Asymptotics of elementary cumulants 
Definition 6.6. We set 



(2-2 2 ~ k )({k) k even , 
k odd. 



By Remark [O] this means that 

= j2m* 2k - (6.i) 



oo 

TTX 



If p is a partition into 1-element blocks then any a is transversal to it and 
p A a = a. Therefore, from Theorem [4.27| and ( |6.1|) we get 



«m»=m! [x m ] ^S a (x)T Q (x) 

a 

where m = (mi,...,m n ) is a multi-index, the sum is over all partitions 
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Using the expansion 



x 7 ; 



di, . . . , di( a ) / , 
we obtain the following 

Theorem 6.7. For any m = (m 1; . . . , m n ) we have 

«m»= ^(-l)^)- 1 (£(«)-2)!x 

oen„ 

<(a) 

^(d!)" 1 JJ|m a J! 3(|m a J - \a k \ -4 + 1) 

d fc=l 

where \m ak \ = Yla k m « anc ^ ^ e summation is over all £(a)-tuples 

d — (di, . . . , e^( a )) 
0/ nonnegative integers such that ^ 4 = ^(a) — 2 and 

4 = 1 + I — |afc| mod 2 , fc = 1, . . . , £(a) . 
The a = n term in (|6.2|) should be understood as \m\\i(\m\ — n + 2) 



Remark 6.8. Given a partition /i with even parts, write 

i 

Observe that all 3^ which appear in (|6.2|) satisfy 

|//| = |m| — n + 2 . 

For any fe, we have }{k)/ii k G Q, and hence 

((m 1 ,...,m n ))/vrH-™+2 G Q. 
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Example 6.9. In particular, we have 



((k)) = k\t(k + l), (6.3) 
(( k,l)) = (k + 1)1 i(k + l)-k\ l\i{k)i{l) , (6.4) 

As already mentioned in Example |6.5| , these formulas describe the limit shape 
of a large random partitions and the covariance matrix for the central limit 
correction to it. 



Remark 6.10. In general, all 3 M which appear in (|6.2|) are distinct. However, 
for small m there may be many like terms and collecting them may lead to 
substantial simplifications. In the next section, we will consider the most 
interesting of such special cases, namely, the case of m = (2, ... ,2) which 
corresponds to the case of simple branched coverings. 



7 The case of simple branched coverings 

Consider the case when all ramifications are simple, that is, their mon- 
odromies only transpose a pair of sheets of the covering. Such coverings are 
enumerated by (f2 | . . . | f2) q - By virtue of fl5.1|) , the asymptotics c(2, . . . , 2) 
of the number of simple coverings is the following 

1 "2 2)). 




(2n)!2 



The aim of this section is to prove the following 
Theorem 7.1. We have 



M=n+2 

where n is the number of 2 's, the summation is over all even partitions \i = 
2^24^453*6 _ _ _ j £/jg num i) er n + 2, and x! = x 2 ! x 4 ! 

The following lemma is well known and elementary to prove 
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Lemma 7.2. For any function h and any L = 1, 2, . . . we have 

\fe=l / n=i aen„,£(a)=L 1 

where the summation is over all partitions a G II n which have exactly L 
parts. 

Proof. Follows by extracting terms of degree L in h from the formula 

t°° j-k \ 00 / +fc \ 00 j.n 

E^)ii =n ex p E IImki)- 

fe=l / fc=i ^ ' n=« «en n 

□ 

Proof of Theorem \7.J\ . The formula ( |6.2| ) specializes to 

((2,..., 2))= ^(-r/^WcO-^x 

«en„ 

d k=l k ' 

where the summation is over d = (di, . . . , d^) satisfying the conditions 
described above. In particular, Y^rfj = £(a) — 2. 

Recall that the a = n term in ( [7.2|) is to be understood as (2n)\ 3(71 + 2). 
This is in agreement with the coefficient of i(n + 2) in ( |7. 1|) . Therefore, in 
what follows we can assume that £(a) > 2. 

We know from Remark ^T8] that all 3 M appearing in ( |7.2| ) satisfy 

= n + 2 . 

Let n = 2* 2 4 >C4 6 :K6 be one such partition and pick the coefficient of 3 M in ( [7.2| ). 
This means that of £(a) blocks of a we have to chose x 2 blocks for which 
we take c4 = \ctk\ — 1 so that to produce the factor of 3(2)^ 2 . After that, 
we select X4 blocks of a for which we take dk = \ak\ — 3, and so on. In the 
remaining 

x = £{a) — 
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parts of a we take <4 = \a^\ + 1 which results in the factor 3(0) = 1. This 
can be imagined as painting the parts of a into different colors which we call 

"0", "2", "4" etc. 

Observe that the summands in ( [7.21 ) depend not on the actual partition a 
but rather on the sizes of blocks of a given color. For any color s = 0, 2, 4, . . . 
we can use Lemma L2 with h s {k) = jJ^^y and this yields the following 
formula 

00 

[3,] «2,...,2»=n! [t n ] ^(-iy- 1 (/-2)!x 

1=2 



where x = I — £{p) is the only one of the x^'s that depends on Z. 
We have 

2fc\ 1 



fc=0 



and, therefore, for s = 2, 4, 6, . . . we obtain 



f\. w f ^^ d ' 



-i(k-s + l)\k\ dt 3 - 1 VI - 4t 



= y-'(2 3 -3)!! (1 _ f ^_ 1/2 (7.4) 

For s = 0, introduce the following notation 

(2fc)! fc _ l-y^4t 
^(Jfe + l)!Jfe! 2t 

We compute 

FC-l)'" 1 ?^^! ^ W = (-l)^- 1 (%) - 2)! (1 + J ff) 1 -^) 
^ v (/-%))! 

ni( u )-l Mu)-l 

= (-l)^)- 1 (%)-2) 



(1 - v 7 !^) 
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Putting it all together using the equalities 

J^sx s = \fi\ = n + 2, J^x s = £(/i) 



we obtain 



y«2,..,2))H-l/ M S! 2 7 W 2)1 flI(^- 3 ) !! ) >< 



+n+l 



(1 - 4t)"+ 2 -^M/ 2 (1 - v^4t) 
It remains to show that 

1 / 2n 



t(jM)-l ' 



;i _ U)n+2-l/2 (I _ ^T^tt) 2\l-2 



Recall that the residue of a differential form is independent on the choice of 
coordinates. Using the change of variables z — 1 — y/1 — At, which implies 
that dt — |(1 — z) dz, we compute 



(1 - 4*) n+2 -'/ 2 (1 - v 7 !^)' 1 

I r -ii 1 = I ( 2n \ 

2 [Z J (l " z) 2n + 3 - 1 z 1 - 1 2\l-2)' 
This concludes proof. □ 



A Large random partitions 

A.l Leading asymptotics and Vershik's limit shape of 
a typical random partition 

The computations we do in this paper can be interpreted probabilistically as 
follows. We consider the following probability measure on partitions 



*P(A) = 
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where Z is the partition function 



^=E9 |Ai =rK i -9 n )" 1 ' «= e ~ h - 

A n>l 

It is a Gibbsian measure with the energy function A i— > |A| and inverse tem- 
perature h. 

Our algebra A* is naturally an algebra of functions on partitions and 
what we can compute is the polynomial terms in the asymptotics of the 
corresponding expectations ( • ) h as h — > +0. The limit h — > +0 describes 
the behavior of random partitions of N as N — > oo and some properties of 
( • ). have a nice interpretation in these terms. 

In particular, we have the factorization of the leading order asymptotics, 
see Example 

(p m > fc =n /i " fBi " 1 «"»*»+-. 

i 

where the numbers (( )) are given by 

-2- fc+1 )C(A; + l), k odd, 
k even , 

see Example |6T9| . 

It is a general principle that if for some probability DJl measure the map 

Expectation , , / lnn 

g > (g) = g dm 




is multiplicative, then 971 is a 5-measure. Indeed, the multiplicativity implies 
Var(#) = (g 2 ) - (g) 2 = for any g. 

Thus, the multiplicativity of the leading order of the asymptotics reveals 
the existence of the limit shape of a typical large partition. 

This limit shape is, of course, the Vershik's limit shape of a typical large 
random partition [3^| as we shall see momentarily. Consider the uniform 



measure on the set of all partitions of N. Then, as iV — > oo, the diagrams of 
typical partitions are concentrated, see |32| for more precise statements, in 
the neighborhood of the shape bounded by the following curve 





ex P ~\ ^T x + ex P ~\ ~^rv = 1 • 
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The expected size |A| of a partition A with respect to the measure *P is 



C(2) 

(Pi>ft = ^ + • • • , 



and its variance is 



Var(|A|) = (p 1 |p 1 > fc = i^l + ... = ^ + ... = (<p 1 > 2 fc ) . 

Therefore, ^3-typical partitions have size ~ ((2)/h 2 and hence are concen- 
trated in the neighborhood of the shape bounded by the following curve 

T = [e- hx + e~ hy = l} . 

We will now check that if a partition A is close to T then the Pfc(A) is close 
to (pk)h- Informally, this can be stated as follows 

(Pk) h = Pk (T) + . . . . 
By performing the summation along the rows of A, one easily checks that 
Pk(\)=k ^(j-0 fe - 1 + ..., 

where the summation is over all squares in the diagram of A and dots 
stand for a linear combination of p«(A) with i < k. If A is close to T then 

\{{hj) eX,j-i = m}\ ss /i- 1 ln(l + e^ H ) , 

and therefore 

Pk (X) ~lY. ^ ln + e ^' m| ) ~ 7^1 r u ^ ln + e " H ) du ■ 

™c7t J —CO 



The last integral obviously vanishes if k is even and for k odd it is twice the 
value of the following Mellin transform 



00 

s- 



I - 

Jo 



- 1 In (1 + e~ u ) du= (1 - 2~ s ) T(s) C(s + 1) . 
Thus, we see that indeed {pk) h = Pk • • • • 
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A. 2 Quasimodularity and limit shape fluctuations 

We recall that averages (p^) are quasimodular forms in q of weight wt(/x) = 
\fi | They are only quasi- modular and not modular. This may look like 

an unfortunate circumstance from some other points of view, but is actually 
very natural from the point of view of random partitions. For if (p M ) were 
modular that would mean that the limit shape T is incredibly rigid in the 
sense that fluctuations of random partitions around T would be very, very 
small. 

For example, if {p^) q were modular then, because there is only one empty 
partition, the variance 

Var(p M ) = (fvlfv), 

would have no q° term and hence would be a modular cusp form. Conse- 
quently, we would have 

In other words, not only this variance would not grow (compare this to 
(Pfj) oc h~ wt (^), but it actually would decay to faster than any power of 
the parameter h. 

In real life, of course, we have 

Var(p M ) oc r 2wtM+1 , 

and we have similar power laws for all other cumulants, see Theorem |6.3| . 
They describe global fluctuation of a random partition about the limit shape 
T to all orders in h. 

It is curious to notice that, on the level of formulas, these fluctuations are 
there ultimately because the expectations involve the weight 2 Eisen- 

stein series 



n=l y d\n J 



which has a two-term modular transformation law 

4tt 2 „ / A o,.\ I 
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and, hence, a two-term polynomial asymptotics as h — > +0 

7T 2 1 /h 



A. 3 Central limit theorem 

Let us center and scale the random variables p^, that is, introduce the vari- 
ables 

Pk = h k+1 / 2 ( Pk - ( Pk ) h ) . 

We have (pk)h = and 

Covai(p k ,pi) = ((k,l))+O(h), (A.l) 
as h — > +0, where, see Example |6.9| , 

((k,l)) = (k + l)li{k + l)-kllli{k)i(l). 

Here 

ru_/( 2 - 22 " fe )CW ^ven, 
odd. 



It follows from our Wick formula, see Theorem |6.3| , that the leading asymp- 
totics of averages of the form 

(Pmi ' ' ' Pmn ) h 



is given by the usual Wick rule with the covariance matrix ( |A.1| ). Hence the 



variables p^ are asymptotically Gaussian normal with mean zero and covari- 
ance (|A.1|) . They describe the Gaussian fluctuation of a typical partition of 
iV around its limit shape. 

Similar central limit theorems are known in the literature for partitions 
into distinct parts [33| and for the Plancherel measure on partitions |12| . 



Further terms in the asymptotics of ( • }. may not have such a transparent 
probabilistic interpretation. 
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A. 4 Correlation functions and n-point functions 

For j/gZ+j, consider the following function of a partition A 



Sy(X) 



y E {K - i + f } , 
otherwise . 



Then the averages of the form 

(UA)--A fe (A)) g 

represent the probability to find the numbers y± , . . . , yj. among the numbers 
{Xi — i + |}. In other words, they are the correlation functions for the 0/1 
random process defined on Z + | by y i— > <5 y (A). 

We can write the function e A considered in Section 2^ in the following 
form 

e A (o = E e(A ^ +1/2) ' = E^^( A )- 

i y 

Therefore, we have, for example, 

= <e A (ei)|e A (e 2 )> g = ^ e^ + ^ 2 (^(A)|^ 2 (A)> g . 

2A.2/2 

In other words, the n-point functions and the connected functions are Laplace 
transforms of the correlation functions and their connected analogs. 

The correlation functions have a nice integral representation, see |24 



from which using the Laplace method one can, in principle, derive their 
asymptotics. This is another possible approach to the asymptotics of the 
n-point functions. 

In particular, in the leading order of the asymptotics, the correlation 
functions factorize, which means that the local shape of a large random 
partitions is a random walk. This factorization is also reflected in the leading 
order factorization of the correlation functions. 

This triviality of the local shape represents a striking contrast to the 
situation with the Plancherel measure 0], where the local properties are 
nontrivial and interesting. Conversely, the global properties of the Plancherel 
measure are quite simple, whereas in our situation their behavior is rather 
involved. 
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